Sorting as a Streaming Application Using Auto-Pipe
نویسنده
چکیده
Expressing concurrency of applications has always been a challenging and error-prone task, yet effective use of multi-core processors and hardware implementations requires that the concurrency of applications be well represented and understood. One approach to the expression of concurrency is streaming. In this paper I express the classic problem of sorting in the streaming paradigm, and explore various algorithmic and architectural design parameters.
منابع مشابه
Simulation of Streaming Applications on Multicore Systems
This paper considers “streaming” applications that are implemented on multicore systems. The paper explores the use of the simulation component (X-Sim) of the AutoPipe development system. Under Auto-Pipe, users consider streaming application development in terms of sets of tasks that can be viewed as nodes in an acyclic graph. These nodes can be mapped to computational resources (e.g., General ...
متن کاملAuto-Pipe: A Pipeline Design and Evaluation System
Auto-Pipe is a tool that aids in the design, evaluation and implementation of pipelined applications that are distributed across a set of heterogeneous devices including multiple processors and FPGAs. It has been developed to meet the needs arising in the domains of communications, computation on large datasets, and real time streaming data applications. In this paper, the AutoPipe design flow ...
متن کاملSorting as a Streaming Application Executing on Chip Multiprocessors
Expressing concurrency in applications has always been a difficult and error-prone endeavor, yet effective utilization of multi-core processors requires that the concurrency in applications be understood. One approach to the expression of concurrency is streaming, which has shown real promise as a safe and effective method for many application classes. Here, we express a classic problem, sortin...
متن کاملA Method to Reduce Effects of Packet Loss in Video Streaming Using Multiple Description Coding
Multiple description (MD) coding has evolved as a promising technique for promoting error resiliency of multimedia system in real-time application programs over error-prone communicational channels. Although multiple description lattice vector quantization (MDCLVQ) is an efficient method for transmitting reliable data in the context of potential error channels, this method doesn’t consider disc...
متن کاملUWFDM-1331 Analysis of Radiation Streaming Through ARIES-CS He-Access Pipes using Two- and Three-Dimensional Analyses
Neutron streaming through penetrations compromises the shielding performance of fusion devices. To characterize the problem, the effects of neutron streaming through the divertor Heaccess pipe on the peaking of radiation-induced damage across the ARIES-CS power plant components were compared to the nominal values for the different components. The results show that due to streaming the damage ex...
متن کامل